arXiv:1502.03209vl [math.FA] 11 Feb 2015 


SELF-AFFINE SPECTRAL MEASURES AND FRAME SPECTRAL 

MEASURES ON 

DORIN ERVIN DUTKAY AND CHUN-KIT LAI 

Abstract. We study Fourier bases on invariant measures generated by affine iterated func¬ 
tion systems in with integer coefficients. We show that, for simple digit sets, these systems 
satisfy the open set condition and have no overlap. We present natural geometric conditions 
under which such measures have an orthonormal basis or a frame of exponential functions 
with frequencies being a subset of Z'^. Moreover, we characterize when such measures have 
a spectrum in Z'^. 
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1. Introduction 

Let p be a compactly supported Borel probability measure on and (•, •) denotes the 
standard inner product. We say that p is a spectral measure if there exists a countable set 
A C called spectrum such that E(A) := : A G A} is an orthonormal basis for 

LP‘{p)- The Fourier transform of pi is dehned to be 

m = I 

It is direct to verify that a measure is a spectral measure with spectrum A if and only if the 
following two conditions are satished: 
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(i) (Orthogonality) /i(A — A') = 0 for all distinct A, A' G A and 

(ii) (Completeness) If for / G L^(/i), J f dn{x) = 0 for all A G A, then / = 0. 

The study of spectral measures was initiated by Fuglede in 1974 [Fn] . by investigating 
which subsets of with the Lebesgue measures are spectral. The research was advanced 
into the realm of fractals when Jorgensen and Pedersen discovered the hrst singular spectral 
measure ra- They showed that the one-fourth Cantor measure is a spectral measure while 
the one-third Cantor measure is not. Following these discoveries, the theory of spectral 
measures was further developed into many different facets |Stll ISt2( ILaW( iLi] IDJ2( IDHJ( 
IDHS[ IDa[ IDaHU IHuLj . All these work attempted to give a satisfactory answer to the 
following question: 

Question 1: When is a measure fi spectral? When is a countable set a spectrum of /r? 

This problem lies at the interface between analysis, geometry and number theory and it 
relates to translational tilings. Fuglede conjectured that a set in is spectral if and only if 
it is a translational tile, but the conjecture was disproved by Tao and others on dimension 
3 or higher [Tl IKM] . On Fuglede’s conjecture can be solved if one settles some number 
theoretic conditions |CMl [Lai IDL2] . Recently, Gabardo and Lai |GL] discovered that any 
measures /i, for which one can hnd another measure z/, such that the convolution * u 
is the Lebesgue measure on [0,1]'^, are spectral measures. This yields large numbers of 
examples of spectral measures essentially arising from “translational tilings” in a generalized 
sense, indicating also that general spectral measures are associated in a certain way with 
translational tilings. 

There is an algebraic condition linking translational tilings and spectral measures. This 
condition has been known to be a key algebraic criterion to produce spectral measures and 
it can be obtained in many cases from translational tilings of the integers. 


Definition 1.1. Let R G Mrf(Z) be an d x d expansive matrix (all eigenvalues have modulus 
strictly greater than 1) with integer entries. Let R, L C be a hnite set of integer vectors 
with N = means the cardinality). We say that the system {R,B,L) forms a 

Hadamard triple (or {R~^B, L) forms a compatible pair in |LaW] ) if the matrix 


( 1 . 1 ) 


H 


1 

y/N 


^2ni(R-'^b,e) 




is unitary, i.e., H*H = I. 


The system {R,B,L) forms a Hadamard triple if and only if the Dirac measure Sr-ib = 
Yhb&B ^R-^b is a spectral measure with spectrum L. Moreover, this property is an impor¬ 
tant property to produce examples of singular spectral measures, particularly the self-affine 


measures. 
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Definition 1.2. For a given expansive dxd integer matrix R and a finite set of integer vectors 
B with =: N, we define the affine iterated function system (IFS) Tb{x) = R~^{x + b), 
X G b E B. The self-affine measure (with equal weights) is the unique probability measure 
fi = fi{R, B) satisfying 

(1.2) ^ ^/i(r^“^(E)), for all Borel subsets E of W^. 

b&B ^ 

This measure is supported on the attractor T{R,B) which is the unique compact set that 
satishes 

TiR,B) = [jn{T{R,B)). 

b&B 

The set T{R,B) is also called the self-affine set associated with the IFS. See |Hut81] for 
details. 

The following conjecture about spectral self-affine measure is not yet settled. 

Conjecture 1.3. Let fi = /i(i?, B) he a self-affne measure. Suppose that we can find L (Zlf 
such that {R, B, L) forms a Hadamard triple. Then p is a spectral measure. 

It is fairly easy to construct an inhnite mutually orthogonal set of exponential functions 
using the Hadamard triple assumption. However, checking these exponentials form a com¬ 
plete set in T^(/i) is a much more difficult task. When d = 1, Conjecture 11.31 was solved 
bv Laba and Wang [LaWj and rehned in pun. The situation becomes more complicated 
when d > 1. Dutkay and Jorgensen showed that the conjecture is true if (i?, H, L) satishes a 
technical condition called reducibility condition, but this condition requires a very symmetric 
structure on B and L [DJ2]. 

In this paper, we would like to provide a natural geometric criterion guaranteeing that 
Conjecture 1.1 holds. Moreover, we characterize when the self-affine measures have a spec¬ 
trum in if. We observe that if [R, B, L) forms a Hadamard triple, then the elements of B 
must be distinct as residue classes (mod i?(Z'^)). Let H be a complete set of representatives 
(mod RifL'^)) containing B. Then the attractor T = T{R, H) is a translational tile. This tile 
is called a self-affine tile. We refer readers to |LW1] and the survey for the theory of 
self-affine tiles. One of the important results we need is that this tile admits a lattice tiling 
of Mf with some lattice F C |LW2] . We say that T is a T-tile if T tiles Mf by the lattice 
F. Denote by T° the interior of T. 

Definition 1.4. Let i? be a d x d integer matrix. We call a hnite set B C Z'^, a simple digit 
set for R, if distinct elements of B are not congruent (modi?(Z'^)). 
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We say that the iterated function system {Tb}beB satishes the open set condition (OSC) if 
there exists a non-empty open set U such that 

niU) n Tb>{U) = 0, and IJ Tb{U) C U. 

b&B 

We say that the iterated function system {Tb}beB satishes the strong open set condition 
(SOSC) if we can furthermore choose the open set U such that U fl T(i?, B) ^ 0. 

We say that the measure fi = B) has no overlap if 

ia{Tb{T{R, B)) n rfe/(T(i?, B))) = 0 for all b^b'm B. 

The following theorem was proved by He and Lau |HL1 Theorem 4.4], see also [Sc] for 
self-similar IFSs. 

Theorem 1.5. |HL] For a self-affine IFS, OSC and SOSC are equivalent. 

We introduce the following separation condition, which we will see, is closely related to 
spectral measures: 

Definition 1.6. We say that the IFS {Tb}b£B satishes the T-strong open set condition (de¬ 
noted in short by T-SOSC) if there exists a complete set of representatives (mod i?(Z‘^)), B 
such that B G B, T{R, H) fl T° 7^ 0 where T = T{R, B). 

As shown in |LW2] . if i? is a complete set of representatives (modi?(Z'^)) then T{R,B) 
tiles by some lattice so it is a self-affine tile. 

First we present a result about these separation conditions in this context. 

Theorem 1.7. Let R be a dx d expansive integer matrix and let B be a simple digit set for 
R. Then the affine iterated functions system associated to R and B satisfies the OSC, SOSC 
and the no overlap condition. 

Let fi = ffiR,B) he the associated self-affine measure. Consider the following conditions: 

(i) The affine IFS associated with R and B satisfies the (T-SOSC) with T a I/-tile. 

(ii) For all k^k' in ffi{T{R, B) + k) H (T(i?, B) + k')) = 0. 

(hi) The set 

(1.3) Z := {e G + fc) = 0, for all k G 

is empty. 

Then we have the following implications (i) ^ (ii) (Hi). 


We denote by 


n—1 


Wb, :b,€B 

.j=0 


(1.4) 


Bn:=B + RB + R^B + ... + R^-^B 
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Let 7j[R, B] be the smallest i?-invariant lattice containing all Bn (invariant means -B])c 

Z[i?, S]). By Proposition 14.11 for the study of Conjecture 11.31 there is no loss of generality 
if we assume that Z[i?, B] = 

The next result gives a partial resolution to Conjecture 11.31 

Theorem 1.8. Suppose that {R,B,L) forms a Hadamard triple and Z[i?, 5] = Z'^ and let 
pi = p.{R,B) be the associated self-affine measure p, = p{R,B). Then the following are 
equivalent 

(i) Z = (/), where Z is defined in U.3\) . 

(ii) p has a spectrum in Z'^. 

In particular, if Z = (/), then p is a spectral measure. 

The above theorems lead to the following corollary. 

Corollary 1.9. Let R = diag{Ni ,..., Nd), where iVj > 2 are integers and B is a set of integer 
vectors contained in , iVj — 1}. Suppose that {R, B, L) forms a Hadamard triple 

with some L. Then the self-affine measure p in M.I\) is a spectral measure with a spectrum 
in Z^. 


The theorems and the corollary generalizes many previous work. First, it gives us a 
sufficient condition on the dimensions for which the generalized Sierpinski gasket is spectral, 
see Example 15.21 while most of the attentions previously focus only on dimension d = 2,3. 
Furthermore. We recover the results of Laba-Wang [LaWj . and Dntkav-Jorgensen imu, 
showing that Conjecture 1.1 holds on see Example 15.11 Moreover, it connects to the 
research on the topology of self-affine tiles, see Example 15.31 

The proof of Theorem ll.Sl is different from the other proofs of completeness in the literature 
[CTn EtH [mH IDaHLl [P^ . in which authors established the completeness property by 
checking the Jorgensen-Pedersen criterion (i.e. XIasa l^('^ + = !)• We resort to an 

approach from matrix analysis by relaxing the Hadamard triple condition to the following 
condition. 


Definition 1.10. We say that the pair {R,B) satishes the almost-Parseval-frame condition 
if for any e > 0, there exists n and a subset Jn C Z'^ such that 

2 


(1.5) 


(1 -«) i“'’t < Z 

bGB-n XgJti 



be Bn 


^ (1 + ^) 

be Bn 


for all w = {whjbeBn ^ Equivalently, 
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where F„ = 


J_„- 27 ri{(R-"fe),A> 


/N" 


and 


denotes the Euclidean norm. 


- XGJnibGBn 

Hadamard triples do satisfy this condition and we can prove another general theorem. 


Theorem 1.11. Suppose that B is simple digit set for R and that {R, B) satisfies the almost- 
Parseval-frame condition. Assume in addition that Z[i?, B] = lA. Then the set Z defined 
in (Ol) is empty if and only if the self-affine measure /i = /r(i?, B) admits a Fourier frame 
E{A) = : A G A} with A C i.e., there exists 0 < A < B < oo such that 

A\\ff ^ E I /< S||/f. V / e D(,.), 

AeA 


It is clear that the Fourier frames are a natural generalization of exponential orthonormal 
bases. Whenever Fourier frames exist, p. is called a frame spectral measure and A is called 
a frame spectrum. Some of the fundamental properties of Fourier frames were investigated 
in jHLLl IDHWl IDLlj . Theorem 11.111 gives a new sufficient condition for an answer to the 
following question. 

Question 2: Does a self-affine measure still admit a Fourier frame even though it is not 
a spectral measure? 

For the simplest case, can we construct a Fourier frame on the one-third Cantor measure? 
While the one-third Cantor set satisfies clearly the (T-SOSC) is satisfied by choosing T = 
[0,1], using Theorem 11.71 and 11.111 this problem is changed to a matrix analysis problem, 
which is to construct finite sets so that the almost-Parseval-frame condition holds. At 
this time, we are unable to give a full solution. However, the recent solution of the Kadison- 
Singer conjecture |MSSj enabled Nitzan, Olevskii, Unlanovskii [NOU] to construct Fourier 
frames on unbounded sets of finite measures. One of their lemmas gives us a weak solution: 


Proposition 1.12. For the same definition of {R,B) in Definition There exist uni¬ 

versal constants 0 < cq < Co < oo such that for all n, there exists Jn such that 

2 

< Co 

beB„ 


Co 


\wbf < 


bsBn 


XGJu 


•/w 


5^ 


be Bn 


for all {wb)beBn ^ 


Unlike the proof in Theorem 11.111 we are unable to concatenate the in Proposition 
11.121 It would be nice if we can make an increasing subsets. 

We organize the paper as follows. In Section 2, we discuss the basic theory of self-affine 
measure and prove Theorem 1 1.71 In Section 3, we discuss the almost Parseval frame condition 
and the Hadamard triple condition. In Section 4, we prove Theorems ll.Sl and II. Ill In Section 
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5, we present the examples based on Theorem I1.81 In Section 6 , we discuss some general 
follow-up problems related to the questions and conjectures we posed. 

2. Self-affine measures 

Let R be an expansive matrix with integer entries and let i? be a simple digit set for R. 
Dehne 

Th{x) = R~^{x + b), be B. 
and let T = T{R, B) be its attractor. 

Let us introduce some multi-index notation. Let S"" = B x B... x B {n copies) and 
S = U^i Foi' each b = {bi, ..., bn) G B^, 

Th{x) = n, O ...OTb^{x). 

Also for any set A C we dehne Ab = Tb(^)- Given a set of probabilities 0 < p;, < 1, 
b e B, {J2beBPb = 1)) the associated self-affine measure is the unique Borel probability 
measure supported on T{R,B) satisfying the invariance identity 

(2.1) /i = ^Pb/ib, 

beB 

where we dehne ^b{E) = for all Borel sets E, see |Hut81] . By iterating the 

identity, we have 

p 'y ^ Pbh'b) 

beS" 

where pb = Pbi----Pb„ and Ph{E) = for all Borel sets E and b = ( 6 i, ..., bn)- 

For any set F, we denote by F, T° dE the closure, interior and its boundary. In the study 
of spectral measures, the no overlap condition for a self-affine measures is very important. 
The following theorem shows that the strong open set condition implies the no overlap 
condition. Its proof is motivated by |DeHL[ Lemma 2.2] 

Theorem 2.1. Suppose that the IFS satisfies the strong open set condition with the open 
set U. Then for any self-affine measure in H2.1i ) ffiU) = 1 and ffidU) = 0. Moreover, pi 
satisfies the no overlap condition. 

Proof. As T{R, B) nU 7 ^ 0, we can hnd xo G T{R, B) nU and 5 > 0 such that Bs{xo) C U. 
In particular, there exists bo G B^, for some n such that rbo(T(F, F)) C Bs{xo) C U. Let 
C = B^\ {bo} and let 

Ek= U rb(T(F,F)). 

beB"''\C'' 
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For any b = (bi,b^) G \ (7^, there exists at least one 1 < s < A; snch that b^ = bo- 
Then 

rb(T(i?,5)) C rbi...b,_i(rbo(T(i?,5))) C Ty,^...b,_,{U). 

As U satishes the open set condition for the IFS {rb : b G B}, we have 'rbi.,,b5_i(17) C U. 
Hence, Ek C U. Now, 

1 > h(B) > /i(Efc) = pbh(T-b 

bg^nfc 

> Y A^bh(T-b^(^fc)) 

beB"'=\C'= 

> Y A^bh(T-b^K(T(i?,H))) 

beB"''\c'= 

= 

bgBnfe\(7fc 

= p^-J2p^ 

bg^nfc beC'“ 

bec 

As 1 — pbo > 0) (1 “ Pbo)^ tends to 0 as fc tends to inhnity. This shows that fi{U) = 1. As 
T{R,B) C U (becanse UbTb{U) C U), we must have fi{U) = 1 and fi{dU) = 0. 

For the no overlap condition, we note that T{R,B) C U. Then T{R,B)b C {U)b = Ub- 
Hence, 

rb(T(i?, B)) n Ty{T{R, 5)) c f4 n = (Bb n diUb)) u {Uy n d{Uy)). 

But U is an open set satisfying the OSC, so Tb{T(R, B)) fl Ty{T(R,B)) C d{Ub) H d{Uy). 
The no overlap condition will follow if we can show that fi{dUb) = 0 for all 6 G -B. 

Suppose on the contrary that fi{dUb) > 0, we apply fl2.ip and obtain 

0 < fi{dUb) = 

b'&B 

This implies that for some 6', n{T^^{dUb)) > 0. But Ty^{dUb) = dU + Rh — h' and /i is 
supported essentially on B, so we have 

/r((aB + Rb- b') n B) > 0. 

As B is open, U f\ {U + Rb — b') ^ 0. This implies that TbTo{U) fl ToTy{U) ^ 0 and this 
contradicts to the open set condition for B (by a translation we can always assume 0 G -B). 
Hence, fi{dUb) = 0 and this completes the proof. □ 
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As we have mentioned in the introduction, (T-SOSC) is the condition we aim to study.We 
will see that (T-SOSC) implies the SOSC and hence OSC. However, we don’t know if they 
are equivalent. 

Proposition 2.2. Let R be a dx d integer expansive matrix and B be a simple digit set for 
R. Suppose that B D B is a complete representative class (modRZ'^). Then the open set 
condition for the IPS {Tb}b£B is satisfied with open set T{R,B)°. 

Let jx = p.(i?, B) be the invariant measure of the iterated function system. Suppose that 
(T-SOSC) is satisfied for {Tb}beB with T = T{R,B). Then the SOSC is satisfied with open 
set T°; also /i(T°) = 1, p.{dT) = 0, the IPS satisfies the no overlap condition and if T tiles 
with the lattice then 

ia{{T{R, B)+n)n {T{R, B) + n)) = 0 V u, n' G 


Proof. The statement that the open set condition is satished for the IPS {Tb}b£B with open set 
T°{R, B) is probably known, but we present the proof for completeness. Let T = T{R, B) and 
note that T = [jbpBRi^)- faking the interior, we have T° D [JbpBRi^°) ^ V}b&BRi^°)- 
Also T° is non-empty, by |LW2] . To see Tb(T°) O Tb'(T°) ^ 0, we take Lebesgue measure on 
the invariance identity and obtain 


Leb(T) = Leb 



< 5^Leb(T,(r)) 

hpB 


ifB 

det(i?)| 


Leb(T) = Leb(T). 


Here Leb(T) denotes the Lebesgue measure of T and ffB = | det(i?)| because H is a set of 
complete representatives (mod TZ'^). Leb(T) is non-zero, by |LW2] . Hence, 


Leb Ur,(r) =5^Leb(T,(r)) 

\beB / b&B 

and Leb(rfe(T) n Tb'{T))=0. This implies that Tb{T°) fl Tb>{T°) = 0 since Tb{T°) n Tb'{T°) is 
an open set. 

Suppose that (T-SOSC) is satisfied for {rbjbeB with T = T{R,B). By the previous 
property and Theorem 11.51 we get that the SOSC condition is satisfied with open set T°. 
The conclusion that /i(T°) = 1, /i(9T) = 0 and that the IPS satishes the no overlap condition 
are proved in Theorem 12.II bv taking U = T°. To prove the last statement, we note that for 
all n G pi{dT + n) = fi{{dT -|- u) 0 T°) = 0 (as T is a Z^tile and pi{dT) = 0). Moreover, 

T(T, B) C T and T tiles by implies that for any n 7 ^ n' in Z^, 

(T(T, B)+n)n {T{R, B) + n!) C (T + n) O (T + n') = {dT + n) f] {dT + n’). 

Hence, /i((T(T, B) + n) f] {T{R, B) + n’)) < fi{{dT + n) O {dT + n')) =0. □ 
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Proof of Theorem \l. 7\ Proposition 12.21 shows that the OSC is satished, Theorem 11.51 shows 
that the SOSC is satsished and then Theorem 12. II shows that the no overlap condition holds. 

If (i) is satished, Proposition 12.21 shows that (ii) holds. 

If (ii) holds, consider the set 

A/" := {x G T{R, B) : There exists y G T(i?, B), y x such that = 1 for all n G 

= {x G T(i?, B) : There exists y G T(i?, B) such that —a := x — y E 
= IJ {x G T{R, B):x + aE T{R, 5)} = (J {T{R, B) n (T(/2, B) - a)). 

aeZ‘^ aeZ‘^ 

By hypothesis, Af has measure zero. 

Now take /C to be an arbitrary compact subset of T(i?, B)\J\f. The collection of exponential 
functions E{7A) := : n G separates points in /C, therefore, by Stone-Weierstrass 

theorem, we get that E{Z‘^) spans L^(/C,/i), and since K. was arbitrary close to T{R,B) in 
measure, we get that these exponentials span L‘^{T{R, B), y). Hence, for G we cannot 
have '/2{f -|- n) = 0 for all n G because that would imply that is orthogonal to all 

^ 2 m{n,x) ^ g which coutradicts the completeness. This shows Z = (/}. 

□ 


3. Almost-Parseval-frame conditions and Hadamard triples. 


In this section, we study the almost-Parseval-frame condition in Dehnition 11.101 First of 
all, we note that there is no loss of generality to assume 0 G J„, because we can replace Wb 
by "b,\o)^ fll.sp is satished with Jn replaced by — Aq. 


Proposition 3.1. Suppose that the pair {R, B) satisfies the almost Parseval frame condition 
and Jn C lA is the set satisfying with e < 1. We have the following: 

(i) The elements in Jn have distinct residues modulo 

(ii) Let Jn = Jn (mod(i?'^)"'Z‘^j, then Jn also satisfies / li.,5]) . 


Proof, (i) Suppose on the contrary that we can hnd A', A" G Jn such that A' and A" are in 
the same equivalence class modulo Let Wb = gp b E B, and plug 

it in fll.51) . From the upper bound, we have 


2N^+ 



bGBn 


2 


< (1 + e)N^. 
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E 

AeJ„\{A',A"} 




E 

fee -Bn 


WbC 


-2m{R-"b,\) 


< (e - l)iV" < 0 


which is a contradiction, (ii) follows immediately from (i? ^b, X + {R'^)^k) = {R ^b, A) for 
all b G Bn, X E Jn and k G □ 

Assuming that the almost-Parseval-frame condition is satished, we consider sequences 
such that ek < oo and let and Jn^ be the associated quantities satisfying 


(1 -Cfc) \wb\^ < 


beBn 




E 

be Bn, 




WbC 


-2TTi{R-"kb,X) 


< 


(i + cfc) Y 


d^Dri 


Letting ruk = ni + n 2 + ... + Rfc, we consider 


(3.1) Afc = Jn, + {R^r^Jn, + {R^r^Jn, + Jn,, 


(3.2) A = IJ Afc. 

k=l 

We will see that A will be our candidate for the spectra in the rest of this section and the 
next section. Note that the digit sets 5^1 C i?m 2 C ... satisfy 




Byji^ B, 


'ni • 


Proposition 3.2. With the notations above, we have 


Cfc||w||2 < Y 

AeAfc 


1 

\/N^k 


beBmf. 


< Cfc||w 


2 


where Ck = nj=i(l “ ^j) Ck = ni=i(l + ^j)- 

Proof. We prove this by induction on k. The inequality for A; = 1 is the almost-Parseval- 
frame condition with Bn^ and Assuming the inequality is proved on k, we now establish 
it for k + 1. We consider the upper bound inequality. If d G ^m^+i and A G A^+i, we can 
write b = i?”'=+i 6 i -|- 62 and A = Ai -|- {R^)^'^X 2 where Ai G A^, A 2 G dn^+i, ^1 ^ Bm^. and 
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E 

AsAfc+i 




E 




-27ri{_R"”*fe+lfe,A> 






E E 
E E 






b 2 ^ 


-27ri{R-"*fc+l(i?'‘fe+l6l+62),Al + (R^)’"feA2> 


<i2eBnj.+i dies ?7 


fe + 1 


= E 

rnt.a.1 ^ 


^—2'Ki{R ^^+162,A2} 


\/ 


E 


b2&B, 


'fc+l 


6 l 6 S„ 




mfc 


-^bib2 ^ 


-2-Ki{R-"^k fei+R-'"fe+lb 2 ,Al> 


<(1 + efc+l) ^ ^ 

AiEAfe 

= (l + efc+i) ^ ^ 

AiGAfc 


y/N‘' 


nik 




\/N^ 


bi&B„ 


E 

^>1 eSm 


'bUbib2 ^ 


-27ri{R-’"fe6i,Al> 


as 


^-27ri{S"™'fc+l62,Ai} 


= 1 ) 


<(l + efc+i)Cfc ^ ^ = Cfc+i||w|p. 

The proof for the lower bound is similar. 


□ 


Now, we turn to study Hadamard triples {R, B, L) as defined in fll.ip in the introduction. 
We hrst remark that the elements of B must be in distinct residue classed modulo R{7/‘), 
because H must have mutually orthogonal rows. This implies that 

(3.3) ^2^i{R-Hb-b’)/) _ ^ ^ y 

i£L 


\{ h = h' + Rk for some k G the sum above is equal to jj^L ^ 0. Similarly, the elements 
L must be in distinct residue class modulo R^U^. As hf is a unitary matrix, it is clear that 
we have ||ifw|| = ||w|| for all w G C'^. i.e. 


E 

t&L 


b&B 


_J_ -2-Ki{R-^b,t) 

Vn 


beB 


From this, we will conclude in Corollary 13.31 that {R,B) satisfies the almost-Parseval-frame 
condition (with e = 0!). We also need to consider towers of Hadamard triples. Using the 
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definition of Bn in fll.4p and defining similarly by 

{ n-l 

:ijeL 

j=0 

From Proposition 13.21 we have the following corollary. 


Corollary 3.3. (i) Suppose that {R,B,L) is a Hadamard triple. Then for all k > 1, 
{R’^, Bk, Lf) are Hadamard triples. 

( a ) Suppose that { R ^\ Bnf, Jm), i = 1,2,.., are Hadamard triples, then for all k > 1, 
{RJ^*=, Bm^, Kk) are Hadamard triples where Ak are defined in LS. 1\) . 


Proof. Suppose that {R, B, L) is a Hadamard triple. Then we take n* = 1 and J„. = L. We 
have Ak = Lf. Proposition 13.21 implies that 


(3.4) 


E 




E 

b&Bu 




WbC 




= W 


Vw G C'^ 


Similarly, if .Jnf), i = 1,2,.., are Hadamard triples, we also have 

2 

1 


(3.6) 


E 

AeAfc 


E 


b&B„ 




WbC 


-2iTi{R-’^kb,X) 


= ||w|r Vw G C 


N'^k 


From fl3.4l) . we £x A' G Lf and put Wb = e^'^dR ^ h ^ B. As the term in the sum 

that corresponds to A' is equal to N^, which is also ||w|p, we obtain that 


E 


E 


^ 2TTi{R-H.{\'-X)) 


0 . 


This shows that the matrix 


^2ni(R-’^b,e) 


ieLl,b&B, 


has mutually orthogonal rows and hence 


{R^, Bk, Lf) are Hadamard triples. From a similar argument using (13.5p . we obtain also that 
Hmj,, Afc) are Hadamard triples. □ 


4. Spectral properties 


We start with a proposition showing that we can always reduce our study to the case when 
Z[R, B] = Z^. 





















14 


DORIN ERVIN DUTKAY AND CHUN-KIT LAI 


Proposition 4.1. If the lattice S] is not full-rank, then the dimension can he reduced; 
more precisely, there exists 1 < r < d and a unimodular matrix M G GL{n, Z) such that 
M{B) C Z^ X {0} and 

(4.1) MRM-^ = 

where Ai G C G Mr^d-r{'^)i A 2 G In addition, M{T{R, B)) cWx {0}, 

if {R,B,L) is a Hadamard triple then {MRM~^, MB, is a Hadamard triple and 

the measure p.{R,B) is spectral if and only if fL{MRM~^, MB) is. 

If the lattice Z[i?, B] is full rank but not TA, then there exists an invertible d x d integer 
matrix M such that R := M~^RM is an integer matrix, B := M~^B is contained in lA and 
Z[i?, H] = If L := M'^L then {R,B,L) is a Hadamard triple and fi{R,B) is spectral if 
and only if fi{R,B) is. 

Proof. If the lattice Z[R,B] is not full-rank, then it spans a proper rational (i.e., having a 
basis with rational components) subspace V of of dimension r. Since Z[R, B] is invariant 
under R, it follows that RV C V and since R is invertible, the dimensions must match so 
RV = V. Then there is a unimodular matrix M G GL{n,Z) that maps V into the hrst r 
coordinate axes, that is MV = x {0}, see e.g. jSch65( Theorem 4.1 and Corollary 4.3b]. 
Then also MB C x {0}. Since 

{ 00 

-.bneB for all 6 G 5 

n=l 

we get that T{R, B) is in V so MT{R, B) gW x {0}. 

The subspace x {0} is invariant for MRM~^ and this implies that M has the form in 
fl4.ip . Since M is unimodular M~^ is also an integer matrix so MRM~^ is an integer matrix. 
The other statements follow by a simple computation. 

If Z[R,B] is full rank but not Z*^ then Z[R,B] = MZ'^ for some invertible integer matrix 
M. If {cj} are the canonical vectors in R'^, then RMcj G Z[R, B] so RMcj = Mfj for some 
Vj G Z*^. So RM = MR for an integer matrix R, i.e., R = M~^RM. Since B C Z[R,B] = 
MZ'^, there exists B in Z^ such that B = MB so B = M~^B. We have M~^R^B = R^B so 
Z[R, B] = M~^Z[R, B] = Z'^. The other statements follow from an easy computation. □ 

In this section, we study the spectral properties of self-affine measures and Theorems 11.81 
and 11.111 are proved. Recall that, for a given expansive integer matrix R and a set B of 
distinct residue modulo RZ’^, the self-affine measures we are studying satisfy 

beB ^ 



All G 
0 A 2 
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where Th{x) = R~^{x + b). We only need to study measures with equal weights as there 
are no Fourier frames if the weights are different inni Theorem 1.5]. Our goal is to show 
that some set A dehned as in fl3.ip and fl3.2l) will be a spectrum or frame spectrum for our 
measure. 

For the self-affine measure p, the Fourier transform can be computed by iterating the 
invariance identity and we have 

n 

i=i 

where Mb{^) = Note that if Bn is the set in fll.4p . 

.. n—l 

mbjo =e 

j=0 

This implies that 

(4.2) p(o = 

Lemma 4.2. Suppose that {R^-^ 3^, Jm), i = 1,2,.., are Hadamard triples. Then for A in 
( 1,?. gl) . the corresponding set of exponential functions E{A) is a mutually orthogonal set for 

p. 

Proof. Note that in fl3.ip is an increasing sequence of hnite sets as 0 G for all i. 
Take some distinct A, A' G A, we choose k so that A, A' G A^. By Corollary 13.31 the 
Hadamard matrix associated to {R^'^, 3^^^, A^) has mutually orthogonal rows and hence 
- A')) = 0. By (O, ftiX - A') = 0. □ 

We now establish the Fourier frame inequality which implies the completeness of our set of 
exponentials. The idea is to consider step functions on T{R, 3). There is a natural one-one 
correspondence between 3^ in Section 2 and Bn in fll.4p . by identifying (6o, &n-i) and 

X)j=c) R^bj. With an abuse of notation, these two will be used interchangeably. Throughout 
the section, we assume H is a simple digit set for R, so that by Theorem 11.71 the no-overlap 
condition is satished. Let Sn denote the set of all step functions at level n on T{R, 3), i.e., 

*5^=5 ^ Wblr(R,B)b : Wb G C 
IbeB" 

Here lr(i?,B)b denotes the characteristic function of T{R,B)i,. It is well known that the set 

OO 

S=\JSn 

n=l 



(4.3) 




















16 


DORIN ERVIN DUTKAY AND CHUN-KIT LAI 


is a dense set of but we provide the proof for completeness. Moreover, by iterating 

the invariance equation 

T{R,B) = [jn{T{R,B)), 

b&B 

it is easy to see that iSi C 1 S 2 C 1 S 3 C. 


Lemma 4.3. S forms a dense set of Suppose that f = ^ Sn and 

/i = fi{R, B). Then 

(4-4) / I/I"'*'* = 




Proof. Take hrst a continuous function / on T{R,B) and e > 0. Since T{R,B) is compact, 
the function / is uniformly continuous. We can hnd m large enough such that the diameter 
of all sets t\ 3 (T{R, B)), b G i?™, is small enough so that \f{x) — f{y)\ < e for all x,y & 
t\ 3 {T{R, B)) and all b G B^. Consider g = J2heB^ /('rb(0))lT(A,s)b- If is easy to see that 
sup2;gT(A,B) l/(^) “ Hence, S is uniformly dense in C{T{R, B)). As /i is a regular 

Borel measure, S is dense in Lf{pi). 


The no-overlap condition and the invariance equation for /i imply that fi{T{R, H)b) = N 
for all b G B^. This implies fl4.4|) immediately. To prove 


(4.6) 

Note that 


f{x)e Wb 


^-2TTi{^,x\ 


beS" 


't^{T(R,B)) 






^ r>r). 'J 


'' '’'b{X(R,B)) b'eS” 

By the no overlap condition, the only non-zero term in the summation above is the one 
corresponding to b = b'. This yields that 


'Tb{T{R,B)) 




N'' 




Combining with fl4.6p . we obtain fl4.5p . 


□ 


For the sets and A we defined in fl3.1l) . fl3.2p . We consider the following quantity. 
(4.7) 5(A) = inf inf |/I((i?^)-'=A)p 

k AeAfe 
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Theorem 4.4. Suppose that B is a simple digit set for R. Let pi = pi{R, B) he the associated 
self-affine measure with equal weights. Assume that the almost-Parseval-frame condition 
is satisfied and that 6{A) > 0. Then, with the notations in fl3.1l) . fl3.2l) and fl4.7l) . the set 
E{A) := ; A G A} is a Fourier frame for Lf{pi) with 

(4.8) c^(A)||/f < 

AeA 

where c = n^i(l “ ^j) ^ = n^i(l + ^j)- 

If in addition {RI'p B'^p Jnf) are Hadamard triples, then E{A) is a spectrum of L‘^{pi). 


f{x)e dpifx) 


<C\\f\\‘‘ 


Proof. As we know that S := ur=i‘5. forms a dense family of sets in L‘^{pi) and is an 
increasing sequence of collections of functions, It suffices to show that the frame inequality 
is true for all functions in Sm^, for the numbers we dehned in fl3.1|) . By Proposition 13.21 
for any k>l 


Ck 

AeAfc 


1 

y/N^ 


bGBrrif^ 


< Cfc ^ \wb\^ 


where Ck = nti(i — Cj) and Ck = n 4 =i(l + ^j)- view of Lemma 14^ 


E 

AEAtti, 




JSfmk 


y/N' 


ruk 




fees„ 


As 5(A) < ™''A)p < 1, Lemma 14.31 implies that this term is bounded above by 

C\\ff and bounded below by c5(A)||/||2, 


c5(A)ll/f< E 


AeA„ 


f{x)e 


—2'Ki{\,x 


^dpi{ 


X) 


<c\\fr- 


But since C Sm^ for any i > k, we will have 

ci(A)||/|l"< 5^ 

This shows the frame inequality holds by letting £ go to inhnity. 


f{x)e 


—27ri{X^x 


'^dpi{ 


X] 


<C\\fr, feS, 


nik- 


□ 


Proposition 4.5. Let B be a simple digit set for R. Assume that the self-affine measure 
pi = B) satisfies the almost-Parseval-frame condition and that 

Z := {^ G : fi{^ + k) = 0, for all fc G Z'^} = 0. 
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Then there exists sets (Jm) such that and A of the form \3. 1\) and h3.2t) such that the 
number in fl4.7p . 5(A) > 0. If in addition {R,B,L) is a Hadamard triple, then the sets (Jm) 
can be chosen so that Juf) are Hadamard triples for all i. 

Assuming this proposition, Theorems 11.81 and 11.111 can be proved. 

Proof of Theorem M.Si and To prove Theorem II. 8 [ suppose first that Z = We take 
the sets (J^J in Proposition 14.51 so that {R^fBm, Juf) are Hadamard triples and 5(A) > 0. 
Then, by Lemma [4. 2 [ A is a mutually orthogonal set and is in The corresponding set of 
exponentials is also complete because we have the the lower frame bound in (14. 8 h in Theorem 
14.41 Conversely, if Z 7 ^ 0, then there exists fo & Z such that /i(^o + A;) = 0 for all k G Z'^. 
Denote e^{x) = We have 

(e^oHk) = 0, M k^lT^ 

This means that the exponentials E{A) cannot be complete in L‘^{p) whenever A is a subset 
of Z'^. Hence, there is no spectrum in lA for /i. 

Similarly, Theorem 11.111 follows immediately from Proposition 14.51 and Theorem 14.41 □ 


The proof of Proposition 14.51 involves the following lemma. 


Lemma 4.6. Suppose that Z = % and let X be any compact set on Then there exist 
Co > 0, 5o > 0 such that for all x E X, there exists G Z'^ such that for all y E with 
Ibll < Co, we have \fi{x + y + kx)\^ > 5 q. In addition, we can choose fco = 0 if 0 E X. 

Proof. As = 0, for all a; G X there exists k^ E T such that fi{x + kx) 7 ^ 0. Since fi is 
continuous, there exists an open ball B{x, Cx) and 5^; > 0 such that \fi{y + kx)\‘^ > dx for all 
y G B{x,ex). Since X is compact, there exist Xi,... ,Xm E X such that 

m 

Xc{jB(xT-f). 

i =\ 

Let 5 := minj53;. and e := min* Then, for any x E X, there exists i such that x E 
B{xi, ^). If ||i/|| < e, then x + y E B{xi, so |/l(x + y + > 5, we can redefine kx to 

be kxi to obtain the conclusion. Clearly, we can choose /cq = 0 if 0 G X since p(0) = 1. □ 


Let L be a complete set of representatives (mod i?^(Z'^)) and 
If we have the Hadamard triple {R, B, L) then we pick L such that 

as 


Proof of Proposition f.5 
let X = T{R^,L). 

L D L. Since the almost-Parseval-frame condition is satished, we can pick the sets J, 


in fl3.ip and fl3.2p . with bounds 1 — e*, 1 + and ^^e elements of J„. are in 

distinct residue classes (mod (i?^)”*Z'^) by Proposition I3.1H L By Proposition l3.H ii). we 
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may assume L + R^L + ... + and under the Hadamard condition, we can 

pick = L + R^L + ... + by Corollary O Thus, 

CX, (P>0). 

Moreover, we can assume also that Uj is as large as we want, by using a instead of J„., 
according to Proposition 13.21 and in the case of a Hadamard triple, by Corollary 13.31 
Fix the Co and 5o in Lemma WM. We now construct the sets and A as in fl3.1l) and fl3.2p . 
but we replace the sets by some sets Jj^, to guarantee that the number (5(A) in fl4.7p is 
positive. 

We hrst start with Aq := {0} and mo = no = 0. Assuming that A^ has been constructed, 
we hrst choose our n^+i > Uk so that 

(4.9) ||(i?^)-(-'»+i+^>)A|| < 60 , V A e Afc,p > 0. 

We then dehne ruk+i = m^ + n^+i and 

where 

AT. = n + : ] 6 4.. Hi) 6 

where k{j) is chosen to be from Lemma [4.61 with x = j G X. As 0 G Jn^, and 

fco = 0 for all k, the sets A^ are of the form fl3.1l) and form an increasing sequence. For these 
sets Afc, we claim that the associated A in fl3.2p satishes 5(A) > 0. 

To justify the claim, we note that if A G A^, then 

A = A' + + (RY^^’^kij), 

where A' G Ak-i, j G Jn^. This means that 

(^r)-mfcA = + {RY^Y + Kj)- 

By fl4.9l) . II(i?^)“™''=A'|| < Co. From Lemma 14.61 since {R'^)~^’^j G X, we must have 
|/i((i?^)“™''=A)p > 5o > 0. As 5o is independent of fc, the claim is justihed and hence 
this completes the proof of the proposition. □. 

Proof of Corollary I i. gl Take B = ])([(L^{0,1,..., X* — 1}. Then H is a complete set of 
representatives (modi?(Z^)), B G B. Also T{R, B) = [0,1]'^ so it is a lY tile. We can assume 
that 0 G i? and also that for each component i G {1 ,... ,d} there is a A G -B such that the Ath 
component of A is non-zero; otherwise, we can reduce the dimension by considering only those 

components where such a bi exists. Then R~Yi + R ~%2 H- \-R~%d G T{R, I?) nT(i?, B)°, 

since all components are different than 0 or 1. Using Theorem 11.71 and 11.81 we obtain the 
result. □ 
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5. Examples 


In this section we give several examples to illustrate our results. First, we recover all the 
known results for Now let \R\ > 2 be an integer and B d'L. There is no loss of generality 
to assume that gcd(i?) = 1, otherwise B] ^ Z. 

Example 5.1. Suppose that R is an integer and {R,B,L) forms a Hadamard triple on 
with gcd(i?) = 1. Then the associated self-similar measure fi{R,B) satisfies Z = 0, with Z 
defined in (11.31) . and is spectral with a spectrum in Z. 

Proof. We can assume 0 E B. Suppose that Z 7 ^ 0. As fi{0) = 1, Z fl Z = 0. Then we pick 
^0^2^ and .^0 ^ We claim the following fact is true: 

(5.1) MsiM^o)) ^0, ieL ^ ni^o) e z. 

Indeed, by considering k of the form i -|- Re and e E we have 

0 = + k) =MB{R-\io + ^ + Re))fi{R-\io + ^ +Re)) 

=MB(r£(^o))/i(A(^o) + e) 

As Mb{t(,{^q)) 7 ^ 0, we must have /i(r£(^o) + e) = 0 and hence rf(^o) ^ 2. With this fact in 
mind, we dehne Tq = {■Co} and dehne inductively the set W by 

Yn = {r ,(0 -ieL, ^E i;_i, MbMO) ^ 0 }. 

By fl5.ll) . Yn G 2 and W D Z = 0. From the fact that {R, B, L) is a Hadamard triple, we 
have 

(5.2) 5^|Mb(t,K))|" = 1. 

eeL 

This means that all the sets W are non-empty. Also if ^n £ W, then ^n = ° ••• ° Ai('Co) = 

+ .^1 + ... -I- R^~^ln)- This means < |^o| + D-, where D = diam(T(i?, L)). Hence, 

sup„{|^n| : in £ Yn} E bouuded. We also notice that for different IqIi .. .In 7 ^ I'qI'i ■ ■ - I'n fhe 
corresponding in and H are different, since L is a simple digit set for R. Therefore the 
cardinality of W is increasing. 

On R^, p has only finitely many zeros in a bounded set. Therefore, there exists no such 
that for all n > hq, the cardinality of W becomes a constant. This means that when 
n > no, each in has only one offspring = Ti^^Hn), i-e , there is only one Iq E L such 
that MBin^iin)) 7 ^ 0 and so MBindn)) = 0 for all 4 7 ^ 0. From ([T2l), |Ms(r£4^n))| = 
I F SbeB I “ This implies we have equality in a triangle inequality, and since 

0 G H, we get that 5r£(,(4) ^ ^ for all b E B. As gcd(H) = 1, we can take rrih E h such 

= 1 and this forces Ti^dn) = Yhb&B ^bipTf^^^in)) E Z. This is a contradiction. □ 
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We now turn to some higher dimensional examples. We consider the d-dimensional gener¬ 
alized Sierpinski gasket, which is the self-similar set in generated by the diagonal matrix 
R = diag(2,2) = 21^ G Mdi’l) and B = {0, Ci,e^}. We say that & d x d matrix if is a 
real Hadamard matrix if H has entries chosen from ±1 and H*H = dl. It is known that if a 
d X d real Hadamard matrix exists, then d = 1, 2 or d = 0 (mod 4). However, the converse 
is still an open problem. One can refer to |MP1 Chapter 9] for an account of real Hadamard 
matrices. By a simple multiplication by ±1, we can always assume the first row and the first 
columns of H are all 1. 

Example 5.2. Let d be a positive integer such that a (d -f 1) x (d -|- 1) real Hadamard 
matrix exists. Then the equal-weight self-similar measure supported on the d-dimensional 
generalized Sierpinski gasket is spectral with a spectrum in 


Proof. Let H = [hij] be the associated d -|- 1 real Hadamard matrix. For j = 0,1,..., d, we 
define vectors Eq = 0, and ij G Z'^, 1 < j < d, by 




O5 kij 
I5 ki^j 



i = 1,..., d. 


In this way, {R ^ei,lf) = (l/2)f'j^j and the matrix ^ ^ {R,B,L) 

is a Hadamard triple. As B G B = {0, l}*^, our conclusion follows from Corollary 11.91 □ 


The following example was considered in |DJ2] , where the authors found some spectra but 
none contained in Z^. We show here that it is a spectral measure with a spectrum in Z^. 

[ 40 ' 

Example 5.3. Let R = a : 


Then {R, B, L) forms a Hadamard triple and the IFS satisfies (T-SOSC) with T a Z^-tile. 
Consequently, pi{R, B) is a spectral measure with a spectrum in 1?. 


-1 

0 


1 

to 


1 

0 


2 

1- 

0 


1 

0 

1 

1 

to 

1 

2 



Proof. The fact that {R, B,L) is a. Hadamard triple follows from a direct check. Also, it is 
easy to see that Z[i?, H] = Z^. By Theorem 11.71 and 11.81 we only need to see (T-SOSC) is 
satisfied with T a Z^-tile. Consider 


B 


: i,j G {0,1, 2, 3} 


Clearly, B G B. This kind of self-affine tiles T{R, B) were studied in [DeL] . It is proved there 
that T{R, B) is a Z^-tile ( |DeLl Proposition 2.2]) and it is homeomorphic to the disk, which 
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we call disk-like ( |DeH Theorem 1.1]). Indeed, by expanding T(i?, B) = '■ bn ^ 

B}, it is easy to obtain that 


T{R,B) 


+ E“=l4 ’"in . 


: in,Jn e {0,1, 2, 3} 


U { 2 :} X ([0,1] +^(a:)) 

a;e[0,l] 


where g : [ 0 , 1 ] —)■ M is a measurable function obtaining from the sub-diagonal entries of i? ” 
77 , > 1. On the other hand. 


T{R,B) 


E~i4-"*n 

9iM) + EZi^-^R 


• ^ {0, 1}, jVi ^ 



IJ {x} X {K 3 + g{x)), 

x&Ki 


where Ki is the one-fourth Cantor set with digit (0,1} and K 3 is the one-fourth Cantor 
set with digit {0,3}. As the tile is homeomorphic to the disk, by comparing the above two 
expressions, we obtain that T{R, B) is the tile for the (T-SOSC) of T(i?, B). □ 


The following example shows however that Z = ^ does not necessarily hold. Moreover, 
the measure does not admit any spectrum in 


Example 5.4. Let R 


4 0 
1 2 


B = 


-1 

0 


1 

0 


1 


1 

_1 

1- 

0 


CO 


1 

0 


3 


and L 


-1 

0 


1 

to 


1 

0 


2 

1- 

0 


1 

0 


1 


1 

1_ 


Then {R, B, L) forms a Hadamard triple and X[R, B] = 1?. However, the set dehned in fll.3|) 
Z 7 ^ 0 for the measure /i = g,{R,B). Hence, (T-SOSC) is not satisfied with T a Z^-tile. 
Nonetheless, fi{R,B) is still a spectral measure, but there is no spectrum in Z^. 


Proof. It is a direct check to see {R,B,L) forms a Hadamard triple and Z[i?, H] = Z^. As 
Mb{^ 1 t^ 2 ) = |(l + e^’^*^i)(l-l-e^’^*^^ 2 ). It follows that the zero set of Mb, denoted by Z{Mb), 
is equal to 

1 


Z{Mb) = 


+ n 

y 


: n e Z, 7 / e M > u 


X 

4 + in 

6 ^ 3 '' 


; X G M, n G Z 


Let {R'^y = 


4-^ a. 


0 2^ 

denoted by Z{fi), is equal to 


, for some aj G Z. As fi{^) = ^b{{R^) '^(O); ^^t of p. 


z{fi) = [g(R^yz{M, 

i=i 


B 


c 

i=i 


4-^(4 +n) + ajy 

Vy 


:nGZ, 7 /GM>U 


4-^x + %(! + \n) 

2' (I + 


: X G M,n G Z } . 
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We claim that the points in 
m 


0 
1 

L 3 


+ are in Z{'f2) which shows Z ^ Indeed, for any 


L 3 

as I 


+ n 
lx{ 


, m, n G Z, we can write it as 


m 

1-1-3n 


We now rewrite the second union in Z{'f2) 


2^-^{l+2n) 


}. As any integer can be written as 2^p, for some j > 0 and odd number 


p, this means that 


m 

1-1-3n 

3 


G Z{'fl), justifying the claim. As ^ 7 ^ 0, this shows that there is 


no spectrum in Z^ for this measure. By Theorem 11.71 (T-SOSC) cannot be satished with T 
a Z^-tile. However, this Hadamard triple satishes the reducibility condition in |DJ2j . It is a 
spectral measure. 

□ 


Remark 5.5. In Example 15.41 the IFS does not satisfy the (T-SOSC) with T a Z^-tile. 
However, it does satisfy the (T-SOSC) if we choose 


B 


i 

3j 


:*G {0,1,2,3}, JG{0,1} 


As T is a quasi-product form digit set for R f |LW21 Section 5]), the tile T{R,B) is a self- 
affine tile with a lattice tiling set Z x 3Z. To see its interior contains T{R, B), a simple check 
allows us to see that 


T{R,B) = \J {x}x {g{x) + [0,3]), T{R,B) = (J {x} x {g{x) + [0,3]) 

a:e[0,l] x&Ki 


where p : [0,1] —)■ R is a measurable function obtaining from the off-diagonal entries. More¬ 
over, 


T{R,B) 


1 0 
0 3 


T{R,D) 


___ 

[4 0 1 

f 

i 

where R = 

1/3 2 

and D = < 

j 

like (by Theorem 1.1 

n [D^i. T(R. R] 


T{R,B). 


: i G {0,1, 2, 3}, j G {0,1}| . As T{R, D) is disk¬ 
is also disk-like. This shows the interior contains 


6. Some discussions and open questions 


In this section we discuss some open questions that we believe are interesting for further 
research and would lead to complete solutions for the problems we formulated in Section 1. 
Let us summarize Theorem 11.71 and 11.81 in the following implications: 

(T-SOSC) and T is a Z*^ tile Z = ^ fi is spectral with spectrum in Z'^. 
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From the purely fractal geometric point of view, regardless of the Fourier analytic part, 
(T-SOSC) is an interesting geometric condition and the answer to following question is not 
known: 

Question 3: Does every affine IFS with a simple digit set satisfy the (T-SOSC)? 


Concerning the Conjecture 11.31 we need to answer the following question: 

Question 4: Suppose that {R, B,L) is a Hadamard triple and Z[i?, B] = Suppose 
furthermore that Z ^ Is the measure fi{R, B) spectral? 

One of the cases when there is a positive answer to Question 4 is when the set B is a. 
complete set of representatives (mod R{Z'^)) and in this case fi{R,B) is the renormalized 
Lebesgue measure supported on the self-affine tile. Indeed, examining the proof of |LW21 
Section 6 ], one can reformulate Lagarias and Wang’s result as: if 7 ^ 0, then B is of quasi¬ 
product form. However, their proof relies strongly on the fact that T is a group, and in 
general, for us, the set B in Question 4 is not so. This obstructs us from obtaining any nice 
structure on B. 

Concerning the construction of Fourier frames on fractal measures. Theorem 11.111 points 
toward the following question. 

Question 5: Suppose that {R, B) (with B a simple digit set for R) satishes Z = %. When 
does {R,B) satisfy the almost-Parseval-frame condition? 

It is not clear at the moment whether almost-Parseval-frame condition can be satished 
for other sets than those that give Hadamard triples, but the solution of the Kadison-Singer 
problem gives us some evidence. Let A he an K x L matrix and J C {l,...,iF}, we denote 
by A{J) the sub-matrix of A whose rows belong to the index J. Nitzan et ah derived the 
following lemma from a version of the Kadison-Singer problem. 

Lemma 6.1. |NOUl Lemma 3] There exists universal constant Cq, Cq > 0 such that whenever 
A is a K X L matrix, which is a sub-matrix of some K x K orthonormal matrix, such that 
all of its rows have equal i‘^-norm, one can find a subset J C {1,..., iF} such that 

co^||w|p < ||H(J)w|p < Co^llwlp, Vw G C^. 


This lemma leads naturally to the proof of Proposition 11.121 
Proof of Proposition \1.1A Let 


T = 

'J n. 


detPl^R I 
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where is a complete coset representative (mod R{Ij^)) containing and is a complete 
coset representative (mod -R^(Z'^)). It is well known that Bn is an orthonormal matrix. Let 
K = I det R\^ and 


An — 




I det i? 1^/2 L UeL„,beBn 

Then An is a sub-matrix of Bn whose column are exactly Bn so that the size 
By Lemma [6Tl we can hnd a universal constant cq, Cq, independent of n, such 


Jn C Lm we have 


L is L = N^. 
that for some 


N^' 


Coi 


det R\^ 


w 


< ||dl(J„)w||2 < Co. 


iV" 


det R\^ 


Iwlr, Vw G C 


N’^ 


As 


|detRp/2 


^2TTi{R-”'b,e) 


l&Jn,b&Bn 
2 


:= Fn, this shows 


co||w||^ < ||F„w||^ < Collwll^, Vw G 


This is equivalent to the inequality we stated. 


□ 
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